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We exploit quantum discord (and geometric discord) to detect quantum correlations present in 
a well-known communication model called quantum random access codes (QRACs), which has a 
variety of applications in areas ranging form quantum communication complexity, network coding, 
information causality, to security proof of QKD protocol. In spite of the fact that there is no 
entanglement between the two parts involved in this model, analytical derivation shows that the 
quantum discord is nonzero and highlights that quantum discord might be regarded as a figure of 
merit to characterize the quantum feature of QRACs, since this model has no classical counterparts. 
To gain further insight, we also investigate the dynamical behavior of quantum discord under state 
rotations. As a comparison, the connection between quantum discord and dimension witness is 
graphically discussed. Interestingly, our results illustrate that these two quantities are monotonically 
related to each other, which implies that the dimension witness and nonclassical correlations may 
be intrinsically linked. 

PACS numbers: 03.65. Ud, 03.67.Mn 
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I. INTRODUCTION 

Since the advent of the concept of quantum discord 
10, a great deal of endeavor has been devoted 

to classifying and quantifying the quantum correlations 
which do not necessarily involve quantum entanglement. 
It is now well-known that almost all quantum states pos- 
sess nonclassical correlations ||]. Therefore, the signif- 
icance of quantum discord beyond entanglement partly 
lies in the fact that it can be utilized as an informational- 
theoretical tool to analyze the quantum correlations con- 
tained in separable states, since in these circumstances 
entanglement can by no means be regarded as the phys- 
ical resource for the realization of certain quantum in- 
formation tasks. Along this line of thought, A. Datta et 
al. drew the commimity's attention to the deterministic 
quantum computation with one quantum bit, or the so 
called DQCl model, in which the quantum discord other 
than entanglement is suggested to be the figure of merit 
for characterizing the resources present in this compu- 
tational model 10 
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Recently, it has been reported 
that quantum correlations (quantified by some discord- 
like measures) also play a vital role in some oth er q uan- 
tum tasks such as remote state preparation [|l| fa and 
entanglement distribution using separable states |13|, ^ . 

In particular, another quantum task demanding for 
quantum correlations but not entanglement is quantum 
key distribution (QKD) This motivates us to inves- 
tigate other quantum communication models which are 
not based on entanglement, while what comes into our 
sight is quantum random access code protocol [p^|-pj[. 



QRACs have a variety of applications in areas ranging 
form quantum communication cornplexity [pO|, network 
coding [^l[, information causality p^ , to security proof 
of QKD protocol |Q. Following the spirit of n — > 1 
quantum random access codes, we have proposed a semi- 
device- independent random-number expansion protocol 
in our previous work |2^, In this protocol no entan- 
glement is required and the randomness can be guaran- 
teed only by the two-dimensional quantum witness vio- 
lation, which is in sharp contrast to the random-number- 
generation protocol certified by the Bell inequality viola- 
tion ra. 
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FIG. 1: (Color online) The sketch of 2 — >■ 1 quantum random 
access code. Alice encodes her randomly chosen 2 classical 
bits a € {00,01, 10, 11} into 1 qubit pa and sends it to Bob. 
To decode the required bit, Bob performs some measurement 
on the received qubit depending on his input bit y G {0, 1} 
with the measurement results denoted as&£{-fl,— 1} (which 
in the computational basis can be represented by 6 G {0, 1}). 

In this work, we focus on the 2 — > 1 QRAC, which is 
sketchily depicted in Figure |l| (a more detailed descrip- 
tion will be given in next section). Since there exists 
no entanglement in this model and no classical counter- 
part, we exploit quantum discord (and geometric mea- 
sure of discord) to characterize the nonclassical nature 
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of QRACs. Indeed, our analytieal results show that 
the quantum discord is nonzero, and more fascinatingly, 
reaches the maximal value for the optimal encoding for 
2 — > 1 QRAC. To go deeper into the state encodings, 
we also step forward to study the dynamical behavior 
of quantum discord regarding some possible state varia- 
tions (rotations, in fact). Except for the above-mentioned 
intrinsic interest of QRACs, we also try to clarify the 
relationship between the two-dimensional quantum wit- 
ness and quantum correlation. By numerical evaluations, 
it has turned out that these two quantities are mono- 
tonically related to each other, which may indicate the 
randomness associated with the dimension witness may 
originate from nonclassical correlations. 

The outline of this paper is as follows. In Sec. II, we 
briefly review the notations and definitions used through- 
out this paper. In Sec. Ill, we turn to analyze the quan- 
tum correlations in 2 — >■ 1 QRAC, including the original 
quantum discord and the geometric version. In Sec. IV, 
we go further to investigate the dynamical behavior of 
quantum discord with respect to state rotations. Sec. V 
is devoted to the discussion and conclusion. 
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FIG. 2: (Color online) Optimal 2 — >■ 1 quantum random access 
coding in |0) — |1) plane representation |l9[ . 



II. NOTATIONS AND DEFINITIONS 

Quantum random access codes. The idea behind 
QRACs was first raised by Stephen Wiesncr in 1983 
and was labeled as conjugate coding at that time. More 
than a decade later, these codes were re-discovered by 
Ambainis et al. in Ref jl^, |l^ and represented in the 
standard form: (n, m,p)-QRA codings. Here, the no- 
tion of (n, m,p)-QRACs is adopted to denote the task in 
which the sender (Alice) encodes n classical bits into m- 
qubit states in order that the receiver (Bob) can recover 



any one bit of the initial n bits with probability at least 
p. To exhibit the advantage of quantum codings over 
classical encodings, Ambainis et al. presented an exact 
example for (2, 1, i(l -I- ■^))-QRAC and referred to its 

straightforward generalization to (3, 1, ^(l-|-^))-QRAC 
by Cliuang which are just the optimal codings for 
cases n ~ 2 and 3. However, Hayashi et al. proved there 
is no (4, l,p)-QRAC such that p is strictly greater than 
1/2 ||l9| (For history and applications about QRACs, we 
refer the readers to an extended work pTj). 

From now on, we concentrate on 2 —J- 1 QRAC. To 
begin with, let us introduce the (2,1,^(1 + -^))-QRA 
coding strategy. Alice encodes her two random bits 
aia2 e {0, 1}^ into one qubit paiaa = |0(aia2)) (0(aia2)| 
where 
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= cos(^)|0) + 
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= cos(^)|0) 
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To extract the required bit. Bob performs the two pro- 
jective measurements as follows 

A/i = {Mo° = |0)(0|, A/„i = |l)(l|}, 

M2 = {Ml' = |+)(+U/i = |-)(-|}, (2) 

with |±) = :^(|0) ± |1)). In Figure |, we explicitly il- 
lustrate the optimal state encodings and decodings in 
|0) — |1) plane representation. It is easy to sec that the 
probability that Bob successfully recovers any of Alice's 
two bits is cos(^)^ = ^(1 -I- -^) « 0.85. On the contrary, 

there exists no 2 — >■ 1 classical encoding for any p > ^ 
p7[ . The gap between quantum and classical encodings 
motivates us to investigate the quantum correlations in 
quantum encodings, which is very likely responsible for 
the advantage over classical encodings. In fact, Alice's 
coding strategy can be written as a mixture of four prod- 
uct states 

PAB = J (|00) (00| ® Poo + |01) (Oil ® poi 

+ |10)(10|®/9io + |ll)(ll|®pii). (3) 

Obviously, there exists no entanglement between the nat- 
ural bipartite split, and this 4® 2 classical-quantum state 
is just our starting point for the later analysis. 

Quantum discord. The quantum discord is proposed 
by OUivier and Zurck as an informational-theoretical 
measure of the quantumness of correlations, which orig- 
inates from the inequivalence of two classically identical 
expressions of the mutual information in the quantum 
realm [Q. For a given composite system pab 

Va{p):=I{p)-J{p\{I1'x}), (4) 
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where I{p) = S{pa) + S{pb) — S{p) denotes the quan- 
tum mutual information, S{p) = —Tr{p\og2 p) is the non 
Neumann entropy, pa(B) = TrB(A){p) represent the re- 
duced states for subsystem A(B) and J'(p|{nj|}) is sug- 
gested by Henderson and Vedral as a measure to quantify 
the classical correlation B 



with Ai, \j being the generators of SU{d) for correspond- 
ing dimension d = 111,71 ]35[| . It is remarkable that the 
lower bound in Eq. is saturated by all 2 (g) n states 
(with the measurement on the qubit) [ p3| , Q (the same 
result was also obtained in Ref. pO]). This analytical 
formula can be directly applied to our case. 



Jiplin'X}) : - S{pb) 
= S{pb) 



min ^(p|{n^}), 
min PkSips), 



(5) 



where pk = Tr{Il\p) and pg = TrAiJ^\p)IPki a-nd the 
minimum is taken over all von Neumann measurements 
{n^} to eliminate the dependence on specific measure- 
ment. Although much endeavor has been devoted to cal- 
culating quantum discord for the two-qubit states | |2^ 
|3l[ , analytical results for high-dimensional systems are 
rarely to be found in the literature To compute 

the quantum discord of state (^), we should resort to the 
original formula of discord defined here. 

Geometric discord. Based on the Hilbert-Schmidt 
norm, Dakic et al. introduced the following geometric 
measure of quantum discord 0] 
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where denotes the set of zero-discord states and ||p — 
xiP = Tr{p — xf' is the square of Hilbert-Schmidt norm. 
For the two-qubit case, an analytic form of geometric 
discord can be obtained 
1 
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where Xi = Tr{afp) are components of the local Bloch 
vector for subsystem A, = Tr[af-<7f p) are compo- 
nents of the correlation matrix, and x := {xi,X2,X3Y, 
T := (Tjj ), Xmax is the largest eigenvalue of the matrix 
K = XX* + TT* (here the superscript t denotes trans- 
pose). 

It is worth mentioning that, Luo and Fu 
simplified version of the geometric discord 

^a{p)\\\ 
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where the minimum is over all von Neumann measure- 
ments Ha ~ {n^} on subsystem A. Following the treat- 
ment method in [Q, the authors of Ref. [|3| and HJ] 
derived a tight lower bound to the geometric discord of 
arbitrary m® n states 



T^a{p) > 
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where Aj are the eigenvalues of G 



2TT* 



listed 



in decreasing order (counting multiplicity) and here x 
{xi,X2, —,Xmy, T = (T^j) are given by 

772 — TTt ~ 

Xi = —Tr{pXi (g) /„) = —Tr{pAXi), 



T 



mn 

—Tr{p\, 
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III. CORRELATION ANALYSIS IN QRAC 

Equipped with these concepts and formulas, we are 
now in the position to analyze the quantum correlation 
in 2 ^ 1 QRAC, measured by quantum discord (QD) 
and geometric measure of discord (GD) respectively. 



A. Quantum discord 

First, we notice that state (^) (an 8x8 matrix in fact) 
can be cast into a block diagonal matrix 



PAB 



/Poo 

poi 

V 




(11) 



where 



Poo 
Poi 
Pio = 



1 / 1 



1 f 1 



1 f 1 



+ cosf 
sinf 

+ cos^ 
sin^ 

+ cos^ 
sin^IL 

+ cos^ 
sin ^ 
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sinf \ 
- cos f ) 

sin^ 
1 - cos ^ 

sin ^ 
1 - cos 2f 

sinf 
1 - cos f 



(12) 



The spectrum of pab is {1/4,1/4,1/4,1/4,0,0,0,0} 
(later we will see this spectrum remains invariant un- 
der arbitrary state rotations). Moreover, note that the 
following relations hold 



. ,7r . /Stt Stt Ttt 

sm(-) + sm( — ) + sm( — ) + sm( — ) = 0, 

cos(-) -I- cos(— ) + cos( — ) + cos( — ) = 0, 



(13) 



Thus the reduced state pB ~ \{pm + Poi + Pio + Pii) = 
i/. Since the measurement is performed on the qubit 
(subsystem B), we need to evaluate the reduced states of 
subsystem A conditioned on the measurements. 

To go through all possible one-qubit projective mea- 
surements, we adopt the projectors Hj- = ■!(/ ± a • (?) 



with |a| 



1 and a 



(cri,0-2,0'3) 



the standard Pauli matrices. Accordingly, the post- 
measurement states are (in terms of the computational 
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basis {|00),|01),|10),|11)}) 



Pa 



-diag{P+,P+,P+,P+}, 
idiag{Po-,p-i,Pro,^ri}, 



(14) 



where 



P 



P 



P=^ - 
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4 

1 

4 
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2 ± 2(ai sin 
2±2(aisin 

2 ± 2{ai sin 

2 ± 2(ai sin 



TT 

4-^ 

T 

37r 
T 
57r 

T 



as cos - 
f as cos 

f as cos 

f as cos 



7^, 

4 ' 



(15) 



Recalling the Eqs. ([I4), the corresponding probabilities 
are given as 



Poi+Pw + Pn) = 



(16) 



In addition, for this static case, we observe that Pqq = 

Pti, Poi = Pio^ Pw = Ppi^ and Pfi = Po+. There- 
fore, the quantum conditional entropy >5'(jo|{n^}) ~ 
Y^kPkS{p'%) = S{p\) = S{p~^). Then the quantum dis- 
cord (before optimization) can be obtained 

Vb{p) = S{pb) - S{p) + Y,pkS{p\) 

k 

i 

= -^E^<^l°g2(^^+), (17) 

i 

where the sum is over i = 00, 01, 10, 11. 

So far, we arrive at the analytical expression of quan- 
tum discord without optimization, and next step is to 
search through all the parameters involved to find out 
the minimum value. Note that the spectrums of post- 
measurement states are independent of a2- Intu- 
itively, it would be a good choice if we let 02 = 
Actually, our intuition is correct and the reason for this 
is as follows. We can define the set of parameters 



ai = r] cos t 



02 = ±Vl-7f , 
0-3 ^ V sin 6, 



(18) 



with two variables < < 1 and 9 € [0, tt). It is easy 
to see that rj turns into a global coefficient before the 
parentheses in Eqs. (|l^) and the smaller the value of 77, 
the closer the spectrum of gets to {1/4, 1/4, 1/4, 1/4}, 
which implies S(p^) will gradually increase. Therefore, 






0.2 




0.1 



















-0.1 




-0.2 



(b) 

















3£ 

4 



e 



FIG. 3: (Color onUne) The Vb{p) in Eq. ([r]) (a) and the 
first derivative of T>b{p) (b) as a function of the optimization 
parameter d. 



it is justifiable to set rj ~ 1 and then we only need to 
perform the optimization over one variable 9. 

Attempting to find the minimum value, we analyze 
the first derivative of 'Db{p)^ which shows a periodic be- 
havior, as plotted in Figure ||. The data clearly shows 
that for 6* = j or 'Db{p) reaches the minimum 



value ^, which corresponds to the spectrum A(p^) = 
{1/2,1/4,1/4,0}. Now we know that the exact value 
of quantum discord of the optimal 2^-1 QRAC is 
2?b(p) =mineI?_B(p) = |. 



B. Geometric discord 



In this subsection we try to assess the geometric dis- 
cord. The key point is to represent state @j in Bloch 
form, as done in Ref. First, let us briefiy review 

the SU (d) description of d-dimensional density operator. 
The standard SU (d) generators are natural extensions 
of the Pauli matrices (for qubits), which are also known 
as the generalized Gcll-Mann matrices (GGM) in higher- 
dimensional systems [Q. They are defined as three dif- 
ferent types of matrices and for brevity we list these op- 
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erators in the standard basis here 

Ujk^\j){k\ + \k){jl 

v,fc--»(|j>(fc|-|fc>Ol), 

I 



Y.\j){j\-l\l + l){l + l\\, (19) 



where 1 < j < k < d and 1 < / < d — 1 . 

To be consistent with the notations defined in Section 
II and also for the sake of simphcity, wc swap the sub- 
systems A and B in Eq. (H) and rephrase it as 



QAB =J(poo ® |00)(00| +P01 ® |01)(01| 
+ Pio®|10)(10|+pii® |11)(11|). 



(20) 



Note that the measurements are stiU performed on the 
qubit system (here means subsystem A) and this swap 
procedure has no impact on the final results. 

For subsystem A (d ~ 2) the SU (2) generators are the 
standard Pauli matrices, while for subsystem B (d = 4) 
the SU{A) generators are a series of 4^ — 1 = 15 matrices 
p8[ . However, combining the Eqs. ([lC| ) (trace operator 
is involved) with the form of state (pO|), we immediately 
find that only three diagonal GGM contribute to the cal- 
culation. In the standard basis they are given as 



Wi = 



W2 = 




(21) 



With these preparations, it is easy to obtain the Bloch 
vector X 



1, . TT 

4^ 4 
0, 



57r 



sm— ) = 0, 



xi = T(sm — + sm ■ 

1 , TT Stt Stt 77r 
X3 = -(cos — h cos 1- cos h cos — ) = 0, 

A ^ A A A A ' 



4' 4 4 4 

and the correlation matrix T 




T\\ Ti2 Ti3 ' 
T21 T22 T23 
Tai T32 Tasy 



(22) 



(23) 



where T is a 3 x 15 matrix and later we will see that 
actually only 6 entries of Tij = ^^Tr{gai (8) Wj) can be 



nonzero (in this static case there are five) 
Til 



1 , . TT . TtT 

-(sm — — sm — - I, 
2^4 4 



1 . TT 

T12 = — i={sin - + sm — 
2V3 4 4 



Tl3 

T21 = T22 = T23 = 0, 



T 



1 , . TT 

— = sm h sm — 

2V6 4 4 



„ . Stt. 
2sin— ), 

.Stt 57r 
sm 3 sm — , 

4 4 



(24) 



1 ^ 
-(cos — 
2^ 4 



1 , TT 77r 37r, 

— =(cos — + cos — 2 cos — -, 

2^3 4 4 4 ' 



T33 — 



1 TT 

2V6 4 



Ttt 37r 57r 
cos — - + COS — 3 cos — - ) , 

A A A ' ^ 



Furthermore, we have 



G 



2TT* 



1 



1 



-000 
> 1 



(25) 



Thus the geometric discord of the optimal 2 — > 1 QRAC 
is Vg = ^. 



IV. DYNAMICAL BEHAVIOR OF QUANTUM 
DISCORD AND ITS CONNECTION WITH 
DIMENSION WITNESS 

In this section, we go a step further by demonstrat- 
ing the dynamical behavior of quantum discord (and 
geometric discord) concerning some possible state rota- 
tions. And more importantly, we illustrate the mono- 
tonic relationship between the quantum discord and two- 
dimensional quantum witness [p3|-p5[ . 

Here, we concentrate on the two-state case (see Figure 
m. The state rotations can be expressed as 



5tt 



5n 



3tt 
77r 



Stt 
Ttt 



(26) 



It is worth pointing out that since the double angle for- 
mula is applied in the above derivation of Eqs. ([l^), 
in fact the transformation can be viewed as ^- ^ ^■ + 



25, 



26. 



Stt , 37r ly^ Stt , 5tt _i_ or Ttt , 7-77 

Following the original definition of quantum discord, 
all we need is to evaluate the three terms S{pab), S{pb) 
and pkS{p\) under this transformation. One can eas- 
ily check that the spectrum of pab remains unchanged 
and in fact ps also keeps invariant because the following 
relations still hold 



^sin(0i) = ^cos((/),) = 0, 



(27) 
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FIG. 4: (Color online) State rotations correspond to the two- 
state case: the orthogonal basis {|0(OO)), \4){11))} rotates as 
a unit counterclockwise with the angle S, while in contrast, 
another basis {|(;/)(01)), 10(10))} rotates as a unit clockwise 
with the same angle. 




with 00 = f + 2J, 01 = ^ - 2<5, 02 - X - 2(5, 
03 = ^+2S. For the same reason, we have p+ = p- = ^ 
again. Therefore, the formula ( p7| ) can still be employed 
in this case, and of course the optimization can be pre- 
formed only over 9. As for geometric discord, it turns out 
that the coefficients in Eq. ( p2|) and (^J) stay the same 
and we only need to take the angle transformation into 
consideration. The geometric discord can be analytically 
obtained 



1 



max sm 



|sin45|). 



^(J + 25),cos^(J + 2<5)]} 



(28) 



Obviously, when (5 0, 2?g reduces to the static situa- 
tion. 

In our previous work [ p4| p5| , Li et al. proposed a 
semi- device- independent random-number expansion sce- 
nario with the help of 2 — !• 1 QRAC protocol, where the 
genuine randomness is certified by the two-dimensional 
quantum witness violation T, which was first introduced 
by M. Pawlowski pi 



T : 



-£'00,0 
-£'10, 



-E'00,1 + -^01,0 

-£'10,1 ^ -£'11,0 



£^01,1 

Sill < 2V2, 



(29) 



where Ea^a2,y = P{b = 0\aia2,y) and P{b\a,y) = 
Tr{paMy) denotes the probability of Bob finding out- 
come b when he performed measurement My and Alice 
prepared pa- 

Within the 2^-1 QRAC framework, we make 
two types of comparisons: (i) between QD and two- 
dimensional quantum witness violation (T — 2) (Figure ^ 



FIG. 5: (Color online) (a)The comparison between quantum 
discord (purple solid line) and two-dimensional quantum wit- 
ness (orange dotted line); (b)the comparison between quan- 
tum discord (purple solid line) and geometric discord (green 
solid line). Note that here we actually plot T — 2 and SDg 
for clarity. 



(a)); (ii) between QD and GD (Figure || (b)). From these 
plots, there are several points worth highlighting: (1) wit- 
ness T is monotonically related to QD, which implies the 
randomness guaranteed by T may have some connection 
with quantum correlations. However, we also notice that 
only when T > 2.64 the positive amount of randomness 
can be achieved (2) GD behaves highly monotoni- 
cally with respect to QD as well, and it indicates that in 
this case GD can also be viewed as a faithful measure of 
quantum correlation; (3) All the maximum or minimum 
values of these three quantities occur simultaneously. For 
instance, when the rotation angle S = ^, the orthogonal 
basis {10(00)), 10(11))} and {|0(O1)), |0(1O))} coincide at 
|— )}. Accordingly, the initial state pab reduces to a 
classical-classical state ||39|] , which contains only classical 
correlations and no quantum correlations; (4) Finally, we 
would like to point out that if one of the encoding states 
crosses the other due to the rotations, the state order- 
ing (encoding) must make corresponding changes. It is 
crucial for the calculation of T. 
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V. DISCUSSION AND CONCLUSION 

In this paper we have investigated quantum dis- 
cord (and geometric discord) in quantum random access 
codes, which have proved to be a valuable tool for a va- 
riety of applications in quantum information theory. We 
notice that this model involves no entanglement at all 
and thus the usefulness of this protocol can not be at- 
tributed to entanglement. However, our analysis high- 
lights the presence of quantum discord in this protocol 
and it indicates that quantum discord would be thought 
of as figure of merit for characterizing quantum nature in 
this communication model since this model has no clas- 
sical counterparts. 

For the optimal 2^1 QRAC (the static case), we 
analytically obtained the quantum discord and geomet- 
ric discord, which reach the maximal value for this opti- 
mal encoding strategy. Furthermore, we step forward to 
study the dynamical behavior of quantum discord regard- 
ing the state rotations. In the dynamic case, we explic- 
itly elaborate the relations between quantum discord and 
two-dimensional quantum witness following the method 
in [p3|-p5|. Our results show that the two quantities are 
monotonically related to each other and achieve the max- 
imum or minimum value under the same conditions. In 
addition, we also find that the geometric discord behaves 
highly monotonically with respect to quantum discord in 
this case. 

In view of these findings, we should note that there 



are many other interesting issues that remain to be 
addressed: (i) it would be worthy of investigation in 
3 — s- 1 QRAC, since Li et al. pointed out that the 3 ^■ 
1 QRAC is the most efficient semi-device-independent 
randomness-generation protocol known p5| . (ii) al- 
though in the dynamic case witness T is monotoni- 
cally related to quantum discord, we notice that only 
when T > 2.64 the positive amount of randomness 
can be achieved Q. Recently, experimental device- 
independent tests of classical and quantum dimensions 
have been put forward It is desirable to clar- 

ity the intrinsic connection between dimension witnesses 
and quantum correlations, (iii) the relationship between 
quantum discord and geometric discord may need fur- 
ther investigation, especially in high-dimensional sys- 
tems. Since the validity of geometric discord as a good 
measure for the quantumness of correlations has been 
questioned its operational meaning urgently need 
to be uncovered (a recent example has been reported by 
Streltsov et al. p3|). 
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